Linear Discrete Pursuit Game with Phase Constraints
نویسندگان
چکیده
We consider a linear pursuit game of one pursuer and one evader whose motions are described by different-type linear discrete systems. Position of the evader satisfies phase constraints: y∈G, where G is a subset of Rn. We considered two cases: (1) controls of the players satisfy geometric constraints, and (2) controls of the players satisfy total constraints. Terminal set M is a subset of Rn and it is assumed to have a nonempty interior. Game is said to be completed if y(k)-x(k)∈M at some step k; thus, the evader has not the right to leave set G. To construct the control of the pursuer, at each step i, we use the value of the control parameter of the evader at the step i. We obtain sufficient conditions of completion of pursuit from certain initial positions of the players in finite time interval and construct a control for the pursuer in explicit form.
منابع مشابه
Interdependent Security Game Design over Constrained Linear Influence Networks
In today's highly interconnected networks, security of the entities are often interdependent. This means security decisions of the agents are not only influenced by their own costs and constraints, but also are affected by their neighbors’ decisions. Game theory provides a rich set of tools to analyze such influence networks. In the game model, players try to maximize their utilities through se...
متن کاملCops and Robber with Constraints
Cops & Robber is a classical pursuit-evasion game on undirected graphs, where the task is to identify the minimum number of cops sufficient to catch the robber. In this paper, we investigate the changes in problem’s complexity and combinatorial properties with constraining the following natural game parameters • Fuel : The number of steps each cop can make; • Cost : The total sum of steps along...
متن کاملOptimal Finite-time Control of Positive Linear Discrete-time Systems
This paper considers solving optimization problem for linear discrete time systems such that closed-loop discrete-time system is positive (i.e., all of its state variables have non-negative values) and also finite-time stable. For this purpose, by considering a quadratic cost function, an optimal controller is designed such that in addition to minimizing the cost function, the positivity proper...
متن کاملPursuit-Evasion Differential Game with Many Inertial Players
We consider pursuit-evasion differential game of countable number inertial players in Hilbert space with integral constraints on the control functions of players. Duration of the game is fixed. The payoff functional is the greatest lower bound of distances between the pursuers and evader when the game is terminated. The pursuers try to minimize the functional, and the evader tries to maximize i...
متن کاملInformational Sets in a Model Problem of Homing
A linear pursuit problem in the plane under incomplete pursuer information about the evader is investigated. At discrete time instants, the pursuer measures with errors the angle of vision to the evader, the angular velocity of the line of sight, and the relative distance. Other combinations of measurable parameters are possible (for example, angle of vision and relative distance or angle of vi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره 2014 شماره
صفحات -
تاریخ انتشار 2014